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Abstract. We provide a new and elegant approach to relative quasi- 
convexity for relatively hyperbolic groups in the context of Bowditch's 
approach to relative hyperbolicity using cocompact actions on fine hy- 
perbolic graphs. Our approach to quasiconvexity generalizes the other 
definitions in the literature that apply only for countable relatively hy- 
perbolic groups. We also provide an elementary and self-contained proof 
that relatively quasiconvex subgroups are relatively hyperbolic. 



1. Introduction 

Hruska's survey on relatively hyperbolic groups [5] provides foundational 
work on equivalent notions of quasiconvexity for countable relatively hyper- 
bolic groups. Almost all characterizations of relative hyperbolicity have a 
corresponding notion of relatively quasiconvex subgroup [5l[6l[9]. However, 
a definition of relatively quasiconvex subgroup within the framework of rel- 
ative hyperbolicity defined in terms of a cocompact action on a hyperbolic 
space had not yet been pursued. In particular, [5] does not examine quasi- 
convexity in the context of Bowditch's approach to relative hyperbolicity in 
terms of groups acting cocompactly on fine hyperbolic graphs. 

In this paper, we introduce a definition of quasiconvex subgroup in the 
context of relatively hyperbolic groups acting on fine hyperbolic graphs. 
Our notion applies for all countable and a class of uncountable relatively 
hyperbolic groups. We prove that our notion is equivalent to the definitions 
studied in [5] for countable relatively hyperbolic groups. We also prove that 
our notion of relatively quasiconvex subgroup implies relative hyperbolicity, 
extending one of main results in [5j. Our approach is conceptually simpler 
than the previous definitions in the literature, it applies to a broader class 
of relatively hyperbolic groups than the previous approaches, and we feel it 
provides a natural viewpoint. 

Definition 1.1 (Fine Graph). A graph is a 1-dimensional complex. A circuit 
in a graph is an embedded cycle. A graph /C is fine if each 1-cell of IC is 
contained in only finitely many circuits of length n for each n. 

The following was introduced by Bowditch [l] Def 2], and we refer the 
reader to [U [5] for its equivalence with other definitions of relative hyper- 
bolicity for the class of countable groups. Our definition does not assume 
the group to be countable. 

l 
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Definition 1.2 (Relatively Hyperbolic Group). A group Q is hyperbolic 
relative to a finite collection of subgroups P if Q acts (without inversions) 
on a connected, fine, hyperbolic graph /C with finite edge stabilizers, finitely 
many orbits of edges, and P is a set of representatives of distinct conjugacy 
classes of vertex stabilizers (such that each infinite stabilizer is represented) . 

We shall refer to a connected, fine, hyperbolic graph /C equipped with 
such an action as a (Q,¥)-graph. Subgroups of Q that are conjugate into 
subgroups in P are parabolic subgroups. 

Our definition of relatively quasiconvex subgroup in the context of rela- 
tively hyperbolic groups acting on fine hyperbolic graphs is the following: 

Definition 1.3 ((Q-0) Relatively Quasiconvex Subgroup). A subgroup T-L 
of Q is quasiconvex relative to P if for some (G, P)-graph fC, there is a non- 
empty connected and quasi-isometrically embedded subgraph C of /C that is 
^-invariant and has finitely many %-orbits of edges. 

Our first main result states that in Definition 11.31 "for some (£?, P)-graph" 
can be replaced by "for every (Q, P)-graph" , namely, 

Theorem 1.4. Relative quasiconvexity of Definition li.J is independent of 
the choice of (Q,¥)- graph. 

Definition 1.5 (Finite Relative Generation). Let Q be a group and P a 
finite collection of subgroups of Q. 

A set S C Q is a relative generating set for the pair (Q, P) if the set 
S U Upgp P is a generating set for Q in the standard sense. If there is a 
finite relative generating set for (<?,P), we say that Q is finitely generated 
relative to P. 

A subgroup Ti of Q is finitely generated relative to P if there is a finite 
collection of subgroups M. of Ti such that Ti is finitely generated relative to 
M and each subgroup 1Z £ M. is conjugate in Q into a subgroup V € P. 

The following is Hruska's version in [5j of Osin's definition of relative 
hyperbolicity in [9] for countable groups. 

Definition 1.6 ((Q-l) Osin Quasiconvex Subgroup in T). Suppose that Q 
is hyperbolic relative to P and S is a finite relative generating set for (Q,¥). 
Let T = T(Q, 5 UP) be the Cayley graph of Q with respect to the generating 
set S U \Jp G pV, and let dist be a proper left-invariant metric on Q. 

A subgroup H of Q is quasiconvex relative to P if there exists a constant 
a > such that the following holds: Let /, g be two elements of T~L, and let 
P be an arbitrary geodesic path from / to g in T. For any vertex p in P, 
there exists a vertex h in T-L such that dist(p, h) < a. 

Every countable group is a subgroup of a finitely generated group, and 
therefore a group is countable if and only if it admits a proper left invariant 
metric. The second main result of the paper is the following equivalence: 
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Theorem 1.7. For countable relatively hyperbolic groups, relative quasi- 
convexity of Definition \1.3\ is equivalent to relative quasiconvexity of Defini- 
tion \l.b\ 

In [9] , Osin asked whether relative quasiconvexity of Definition 11.61 im- 
plies relative hyperbolicity with respect to the maximal parabolic subgroups. 
This question was positively answered by Hruska in [5j using the conver- 
gence group approach to relative hyperbolicity and results of Tukia in [10] . 
Evidence of the naturality of Definition 11.31 is that it permits a short and 
self-contained alternative proof of a more general version of Hruska's result. 

Theorem 1.8. Let Q be hyperbolic relative to P. If % < Q is relatively 
quasiconvex, then % is relatively hyperbolic with respect to a collection of 
parabolic subgroups ofH. 

Proof. Let fC be a (£?, P)-graph. Since % is relatively quasiconvex, there 
is a nontrivial connected and quasi-isometrically embedded subgraph C C 
K, which is 'H-invariant and has finitely many "H-orbits of edges. Since a 
subgraph of a fine graph is fine, and a quasi-isometrically embedded subspace 
of a hyperbolic space is hyperbolic, the graph £ is hyperbolic and fine. 
Since ^-stabilizers of edges of K, are finite, ^-stabilizers of edges of C are 
finite. Therefore T~L is hyperbolic relative to a finite collection of stabilizers 
of vertices of C. □ 

Another corroboration of the naturality of Definition 11.31 is that it allows 
us to correctly interpret results for countable groups acting on small can- 
cellation complexes in the context of relative hyperbolicity and coherence of 
groups [8]. 

Outline: The paper consists of three sections. The first section contains 
the proof of Theorem 11.41 The second section shows a relation between 
fellow traveling of quasigeodesics in hyperbolic spaces and the existence of 
narrow disc diagrams between quasigeodesics. This relation combined with 
the notion of fine graphs allows us to deduce a strong fellow travel property 
for fine hyperbolic graphs admitting cocompact actions. The last section 
contains the proof of Theorem 11.71 

Acknowledgments: We thank the referee for critical corrections, and Inna 
Bumagin for useful comments. The first author acknowledges the support 
of the Geometry and Topology group at McMaster University through a 
Postdoctoral Fellowship, and partial support of the Centre de Recherches 
Mathematiques in Montreal to attend some of the Fall-2010 events during 
which part of this paper was prepared. The second author's research is 
supported by NSERC. 

2. Independence of Quasiconvexity 

In this section, we prove that Definition 11.31 is independent of the (£?,P)- 
graph. This is restated in this section as Theorem 12.141 The proof is based 



RELATIVE QUASICONVEXITY USING FINE HYPERBOLIC GRAPHS 



1 



on Theorem 12.121 which is a result on equivariant embeddings between (Q, P)- 
graphs. 

2.1. Preliminary results. The results on fine graphs discussed below es- 
sentially all appeared in the work of Bowditch [TJ. We provide proofs for 
the convenience of the reader. 

Lemma 2.1. Let IC be a graph. The following statements are equivalent. 

(1) IC is fine. 

(2) For each integer n > 0, and any pair of vertices u, v of IC, there are 
only finitely many embedded paths of length n between u and v. 

Proof. Suppose that IC is fine, n > 0, and u, v G IC. Suppose that {Pi : i G 
N} is a collection of distinct embedded length n paths between u and v. For 
each i > 1, the (closure of the) symmetric difference of P\APi consists of a 
collection of embedded cycles each of which has an edge in P±. As all these 
cycles have length < n, we arrive a contradiction with the fineness of IC. 

For the other direction, notice that length n circuits containing an edge 
e with endpoints u, v, are in bijective correspondence with the embedded 
paths of length n — 1 between u, v that do not contain the edge e. □ 

Lemma 2.2 (Almost Malnormal). Let Q act on a fine graph IC with finite 
edge stabilizers. For vertices u, v the intersection Q u n Q v is finite unless 
u = v. 

Proof. Suppose that u ^ v and M. = Q u n Q v is an infinite subgroup. Let 
P be an embedded path from u to v. By Lemma 12.11 there are only finitely 
many .M-translates of P. Since Ai is assumed to be infinite, the path P 
has an infinite (/-stabilizer. In particular, there is an edge with infinite 
(/-stabilizer, and this contradicts that IC has finite (/-stabilizers of edges. □ 

Lemma 2.3 (Infinite valence <^ Infinite stabilizer). Let Q act cocompactly 
on a graph IC with finite edge stabilizers. Then a vertex v G IC has infinite 
valence if and only if its stabilizer Q v is infinite. 

Proof. Since there are only finitely many (/-orbits of edges, if v has infinite 
valence, then v infinite stabilizer. Conversely, since (/-stabilizers of edges 
are finite, if v has infinite stabilizer, then v has infinite valence. □ 

Lemma 2.4 (Infinite Valence Vertices are Canonical). Let Q be hyperbolic 
relative to a collection of subgroups P, and let IC be a (Q,¥)-graph. Let Poo 
be the subcollection o/P consisting of infinite subgroups, and let Kx>(/C) be 
the set of infinite valence vertices of IC. There is a natural Q-equivariant 
bijection 

Voo(IC) — ► {gVg- 1 : g G Q, V G Poo} 
that maps a vertex v to its Q -stabilizer Q v . 

Proof. Range of the map is well-defined. By Lemma 12.31 if a vertex v has 
infinite valence, then v has infinite stabilizer. By definition of ((/, P)-graph, 
if v has infinite stabilizer, then Q v = gVg^ 1 for some g G Q and V G Poo. 
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Surjectivity. Every subgroup of the form gVg for g € Q and V G Pqo 
is the Cy-stabilizer of a vertex v of K. In this case v has infinite (/-stabilizer 
and hence Lemma 12.31 implies that v has infinite valence. 

Injectivity. Follows from Lemma 12.21 □ 

The following Corollary of Lemma 12.41 is easily obtained directly. 

Corollary 2.5. Let Q be a hyperbolic group relative to a collection of sub- 
groups P, and let K2 *— > K\ be a Q-equivariant embedding of (Q,¥)-graphs. 
Then every infinite valence vertex of K\ is in K2 ■ 

Definition 2.6 (Equivariant Arc Attachment). Let J he a, graph admitting 
an action of a group Q, let /C be a subgraph of a graph J', and let P be 
a path in J . The Q-attachment of the arc P to K means forming the new 
subgraph 

K! = K U |J gP. 

geg 

Lemma 2.7 (Arc Attachment Preserves Coarse Geometry). Let Q act on 
a graph J , and let K be a connected Q-invariant subgraph of J . Suppose 
K' is obtained from K by a Q-attachment of an arc P with at least one of 
its endpoints in K. Then the inclusion K C KJ is a quasi-isometry. In 
particular, if K is hyperbolic, then KJ is hyperbolic. 

Proof. Without loss of generality we can assume that no interior points of 
P belong to K. If the interior of P intersects K, then the (/-attachment of P 
is equivalent to a finite number of (/-attachments of paths with no interior 
points in K. 

If P has only one endpoint in K, then K C JC' is an isometric embedding. 
Assume that both endpoints of P are in /C, and let Pq, be a geodesic path in 
the connected graph tC connecting the endpoints of P. 

A geodesic path Q' in KJ yields a path Q C K by replacing all ^-translates 
gP occurring in QJ by the path gP®. Observe that \Q\ < |Q'||P|. Therefore, 
if dist£ and dist^;/ denote the path metrics of K and KJ respectively, then 
distjc(it, v) < \P\ d\st)ci(u, v) for any u,v € K. □ 

Lemma 2.8 (Single Edge Attachment). Let Q act on a graph J with finite 
stabilizers of edges, let K be a connected Q -invariant fine subgraph of J , and 
let KJ be a subgraph of J obtained from K by the Q-attachment of an edge e 
between two vertices ofK. Then for each n € N and each pair of vertices u, v 
of KJ , there is a finite subgraph C = C(u, v, n) of K such that any length n 
embedded path in KJ between u,v has all vertices contained in C. 

Proof. Let Po be a path in K between the endpoints of e. Consider the 
following two operations on a subgraph C of K. 

(1) (n|Po|-hull in KJ) Add all embedded paths in K of length < n\Po\ 
with different endpoints in C. 

(2) (Po-inclusion) Add each translated gPo (for g G Q) containing at 
least one edge of C. 
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Note that the above operations preserve finiteness. Since IC is fine, Lemma f2.ll 
implies that n|Po|-hulls preserve finiteness. A Po-inclusion preserves finite- 
ness since ^-stabilizers of edges are finite. 

Let u,v be different vertices of IC' and n £ N. Let Co = {u, v}, and let 
Cj+i be the finite graph obtained from Ci by performing an n|Po|-hull and 
then a Po- mc hision. Let C = C n . 

Let Q' be an embedded path in IC' from u to v of length < n. Suppose 
that Ci does not contain all vertices of Q' . We will then show that Cj+i 
contains more vertices of Q' than Cj. 

If some new edge ge of Q' whose endpoints are not both in Ci has the 
property that gP$ has a common edge with Ci, then the endpoints of ge are 
in Cj+i. Hence Cj+i contains more vertices of Q' than Ci. 

Assume that no new edge ge of Q' has the above property. Consider a 
maximal subpath 5" of Q' whose internal vertices do not lie in Ci and contains 
at least one vertex of Q' that is not in Ci. Let S denote the subgraph of IC 
which is obtained from S' by replacing each ge by gPo- By the assumption, 
S n Ci has no edge. Moreover S is connected, contains the endpoints of S' , 
and has at most n\P$\ edges. It follows that there is an embedded path E 
in S of length < u\Pq\ joining the endpoints of S' . Observe that all interior 
vertices of E are outside of Cj, and E is contained in the n\ Pq\ -hull of Ci. 

Now we consider two cases on E. Either E contains an edge of Q' with 
at least one endpoint not in d, or E contains an edge of gPo where ge is 
an edge of Q' with at least one endpoint not in Ci. In both cases, this new 
endpoint is a vertex of Q' that is in Cj+i — Cj. Hence Cj+i contains more 
vertices of Q' than Cj. □ 

A proof of Lemma 12.91 can also be found in [H Lem 2.3]. 

Lemma 2.9 (Arc Attachment Preserves Fineness). Let Q act on a graph J 
with finite stabilizers of edges. Let )C be a connected Q-invariant subgraph of 
J , and let K! be obtained from KL by the Q-attachment of an arc P. Then if 
K, is fine, then KJ is fine. 

Proof. Without loss of generality we may assume that no interior points 
of P belong to tC. Indeed, if the interior of P intersects IC, then the Q- 
attachment of P is equivalent to a finite number of ^-attachments of paths 
with no interior points in IC. Observe that if P has only one endpoint in 
/C, then every circuit in IC' is contained in IC, and therefore IC' is fine. It 
therefore suffices to consider the case that P consists of a single edge between 
a pair of vertices of IC. 

Observe that IC' has finitely many edges between any pair of vertices. 
Indeed, since tC is fine, it has finitely many edges between any pair of vertices; 
then, since Q acts with finite edge stabilizers on J, Lemma 12.21 implies the 
statement. 

Let u, v be distinct vertices of K' and fix n > 0. By Lemma [2.81 there is a 
finite subgraph C of IC such that any length n embedded path in JC' between 
u, v has all vertices contained in C. Since IC' has finitely many edges between 
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any pair of vertices, there are only finitely many length n embedded paths 
between u,v in /C'. By Lemma 12. 11 K' is fine. □ 

Definition 2.10 (Edge and Vertex Removals). Let Q be a group acting on 
a graph /C. 

If e is an edge of /C, the Q-removal of the edge e means forming the new 
graph /C' obtained by removing the interiors of all (/-translates of e. 

If v is an edge of /C, the Q-removal of the vertex v means forming the the 
new graph K,' obtained by removing all (/-translates of v and all (/-translates 
of open edges with an endpoint at v. 

Lemma 2.11 (Removals preserve fineness and coarse geometry). Let Q act 
cocompactly on a connected graph /C with finite Q -stabilizers of edges. Let KJ 
be the graph obtained from 1C by performing a Q-removal of a finite valence 
vertex, or a Q-removal of an edge. 

• If K! is connected, then the inclusion K! C /C is a quasi-isometry. In 
particular, if K. is hyperbolic then K' is hyperbolic. 

• If K. is fine then /C' is fine. 

Proof. That fineness is preserved under edge (/-removals and finite valence 
vertex (/-removals is immediate. We address the quasi-isometric embedded 
property. 

Edge Q-removal. Suppose that P is an edge of /C and that K! is connected. 
Let dist£ and dist^/ denote the combinatorial path metrics of K, and /C' 
respectively. Let Q be a path in /C' with the same endpoints as P, and 
let M = \Q\. A standard argument shows that dist^'( u ; v ) — M distjc (it, v) 
for any pair of vertices u, v of /C. Hence, the inclusion KJ C K, is a quasi- 
isometric embedding. 

Finite valence vertex Q-removal. Observe that when valence(t>) > 2, then 
an edge at v can be Cy-removed. Repeating this finitely many times, we arrive 
at the situation where valence (v) = 1. We now remove all ^-translates of the 
spur consisting of the vertex v together with its unique adjacent edge. Since 
edge and spur (/-removals induce quasi-isometric embeddings, the inclusion 
K! C /C is a quasi-isometric embedding. □ 

2.2. Joint Equivariant Embedding of Two Fine Graphs. 

Theorem 2.12. Let Q be hyperbolic relative to a collection of subgroups P, 
and let K\ and IC2 be (Q,¥)-graphs. Then there is a (Q,¥)-graph fC such 
that fC\ and IC2 both embed equivariantly and simplicially into )C. 

Proof. For each V € P, choose vertices u v G K,\ and v v S IC2 having Q- 
stabilizer V . Observe that by Lemma 12.41 if P is infinite there are unique 
choices for u v and v v . 
Let 

V r (K x ) = {gu v : g£Q,VeF}, 

and 

V r {K 2 ) = {gv T : g£Q,V£F}. 
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There is a natural (/-equivariant bijection y> : V p (Ki) — > V r {K,2) given by 
gu v i — y gv v for each g G Q and PsP. 

Let IC be the graph obtained from the disjoint union of JC\ and K2 by iden- 
tifying V V {K,\) with V V {K,2) via the (7-equi variant map ip. By construction, Q 
acts on IC with finitely many (/-orbits of edges, and with finite (/-stabilizers 
of edges. Moreover, /Ci and IC2 have natural (/-equivariant inclusions into 
K. 

By Corollary 12.51 each vertex of JC — JC\ has finite valence. Since IC 
contains only finitely many (/-orbits of edges, one obtains IC after finitely 
many (/-equivariant arc attachments to K,\. Since JC\ is hyperbolic and fine, 
Lemmas 12.71 and 12.91 imply that the graph /C is hyperbolic and fine, and the 
inclusion 1C\ C /C is a quasi-isometric embedding. □ 

2.3. Independence of (Q, P)-graph. 

Lemma 2.13. Let H be a group acting on a connected graph IC. If % is 
finitely generated relative a finite collection of stabilizers of vertices of fC, 
then T~L acts cocompactly on a connected subgraph £ of fC. 

Specifically, suppose that % is generated by a finite subset T C % relative 
to the H- stabilizers of the vertices C . If v is a vertex of IC and J is a finite 
connected subgraph of IC containing the vertices {v}UTvUC , then the graph 
C = [JheH i s connected. 

Proof. Since K, is connected, there is a finite connected subgraph J of K, 
containing {v} UTvUC. For any/iGTU Ui H Vi , observe that J D hj / 0. 
Indeed, if h G T then hv G J n hj, and if h G H Vi then vt G J n hj. 
Therefore C = U/ieW ^"^ ^ s connected. Moreover, since J is compact, % 
acts cocompactly on C. □ 

We restate and prove Theorem 11.41 below: 

Theorem 2.14 (Quasiconvexity Independence of IC). Let tC\ and K2 be 

(Q,¥)-graphs, and let% be a subgroup of Q . IfH satisfies relative quasicon- 
vexity of Definition \1.3\ for JC\, then it does for K.2- 

Proof. Let C\ be a non-empty connected and quasi-isometrically embedded 
subgraph of tC\ that is ^-invariant and has finitely many 'H-orbits of edges. 
We will construct a subgraph £2 of IC2 with the same properties as C\. 

Reducing to the case IC2 C K\. By Theorem 12.121 JC\ and KL2 have Q- 
equivariant and quasi-isometric embeddings in a common (Q, P)-graph IC. 
It follows that C\ quasi-isometrically embeds in IC, so T~L satisfies relative 
quasiconvexity of Definition 11.31 with respect to IC. We can thus assume 
without loss of generality that K-2 C JC\ . 

Vertices of JC\ with infinite stabilizers are contained in K.2- Let v G JCi be 
a vertex with infinite (/-stabilizer. Since 1C\ is a (£/, P)-graph, Q v = gVg~ l 
for some V G P and g G Q. Since /C2 is a (Q, P)-graph, there is a vertex 
w G IC2 such that Q w = gVg~ x . Since v,w G K,\ and have the same infinite 
stabilizer, Lemma 12.21 implies that v = w, and therefore v G K-2- 
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Producing an H-cocompact connected subgraph £2 of Since % acts 
cocompactly on the connected graph C\, there is a finite subset T C % 
such that H is generated by T relative to the stabilizers of the vertices in 
C = {vi, . . . , v m } C C\. By possibly enlarging T, we can assume that each 
Vi € C has infinite ^-stabilizer, and thus each Vi is also a vertex of K.2- Let v 
be a vertex of £2 and let J be a finite connected subgraph of /C2 containing 
the vertices {v} U Tv U C. Let 

£2 = (J /iJ C /C 2 , 
hen 

and notice that £2 is "H-cocompact by construction. Moreover, £2 is con- 
nected by Lemma 12.131 

Enlarging £2 within IC2 to contain all infinite valence vertices of C\. Each 
infinite valence vertex of £1 lies in IC2 by Corollary 12.51 Since there are 
finitely many %-orbits of such vertices, and since IC2 is connected, we can 
choose finitely many ^-enlargements of £2 within KL2 , in order to guarantee 
that all such infinite valence vertices of C\ also lie in £2. 

Reducing to the case £2 C C\. Since £2 has finitely many %-orbits of 
edges, by Lemma 1277] after ^-attaching finitely many edges to £1, we can 
assume that £2 C C\. 

Passing from C\ to £2 with finitely many H-removals. Since each vertex 
in £1 — £2 has finite valence, and £1 has finitely many %-orbits of edges, £2 
can be obtained from L\ by performing finitely many ^-removals of finite 
valence vertices together with their incident edges. 

Since C\ C K\ is a quasi-isometric embedding, Lemma 12.111 implies that 
each £2 C JC\ is a quasi-isometric embedding. Since this inclusion factors 
as £2 C K2 C fCi, we see that £2 C /C2 is also a quasi-isometric embedding. 

We have thus reached our conclusion, since it is already true (by con- 
struction) that £2 is a non-empty connected %-invariant subgraph of IC2 
having finitely many %-orbits of edges. In particular T~L satisfies relative 
quasiconvexity of Definition 11.31 for K2 ■ □ 

3. Simple Ladders between Quasigeodesics 

In this section, we show that the fellow traveling of quasigeodesics in 
5-hyperbolic spaces is equivalent to the existence of narrow disc diagrams 
between quasigeodesics. This is stated as Proposition [331 As an application, 
we prove a strong fellow travel property for fine hyperbolic graphs admitting 
cocompact actions, Theorem 13.71 

Definition 3.1 {X n {lC)). Recall that a circuit is a (combinatorial) embed- 
ded circle. If /C is a graph and n is a positive integer, the 2-complex X n QC) 
is constructed by attaching a 2-cell along each circuit of length at most n. 

Definition 3.2 (Simple Ladder). A simple ladder between P and Q is a non- 
singular disc diagram D that is the union of a sequence of 2-cells R\ , . . . , Rg 
such that each Ri intersects P and Q in a nontrivial boundary arc, and 
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Figure 1. A simple ladder between two paths. 

Ri n Rj is a nontrivial internal arc when \i — j\ = 1, and Ri HRj = when 
\i — j\ > 1, finally the startpoint of P, Q lies in the interior of Ri D dD, and 
the endpoint of P, Q lies in the interior of Ri n <9-D. See Figure [TJ 

Definition 3.3 (Quasigeodesic). Let K, be a graph and let dist/c be the 
induced length metric when all edges have length 1. For real constants A > 
1, e > 0, a combinatorial path P is a (A, e)- quasigeodesic if for each subpath 
P' of P between vertices u and v, the length |P'| is at most A dist/c(u, v) + e. 
A (A, 0)-quasigeodesic is called a X- quasigeodesic. 

Proposition 3.4 (Simple Ladder). Let /C be a 5-hyperbolic graph. For each 
A > 1, there is an integer N = N(5,X) > such that for all n > N the 
following property holds: 

If P and Q are embedded X-quasigeodesics with the same startpoint and 
endpoint, and with no common interior points. Then there is an embedded 
disc diagram D — > X n (fC) between P and Q such that D is a simple ladder. 

For the proof of Proposition 13. 4[ we recall the following well-known fact, 
a proof of which can found in [2J Chapter III.H, Corollary 1.8]. 

Lemma 3.5 (Slim rectangles). Let JC be a 5-hyperbolic graph. For any 
A > 1 there exists a constant e = e(5, X) > with the following property. If 
P = P1P2P3P4 is a closed path such that each Pi is a X- quasigeodesic, then 
each vertex of P\ is contained in the e-neighborhood of the set of vertices of 
P2P 3 Pa- 

Lemma 3.6 (Fellow traveling). Let fC be a 5-hyperbolic graph. Let P be an 
embedded X- quasigeodesic, and let G be a geodesic, such that P, G have the 
same startpoint and endpoint. Let e = e(5, A) of Lemma 13.51 Suppose G is 
the concatenation G1G2 ■ ■ • Gg of edge-paths such that: 

10e < I Gi| < 20e. 

For each i, let Si be a geodesic from the startpoint of Gi to P. Notice that 
I Si I < e and is an edge-path. For i < I, let Pi be the subpath of P from the 
endpoint of Si to the endpoint of Si + \, and let Pi be the subpath of P from 
the endpoint of Si to the endpoint of P. 

Then Pi and Pj have at most one point in common when i 7^ j. Conse- 
quently, P = P1P2 ■ ■ ■ Pi- 

Proof. First, Si is an edge-path for each i since it starts and ends at 0-cells 
and is embedded. Moreover, |5j| < e for each % by Lemma [33| since PG~ X 
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is a A-quasigeodesic rectangle. Using this, and applying Lemma 13.51 again, 
the Hausdorff distance between Gj and Pj is at most 2e, since SiPiS^^G^ 
is a A-quasigeodesic rectangle. 

Suppose that Pj and Pj have more than one point in common. It follows 
that the minimal distance between Gi and Gj is less than 4e. Since G is 
a geodesic, if \i — j\ > 1 then the minimal distance between Gi and Gj is 
at least lOe. Therefore, we can assume that \i — j\ < 1. Since P is an 
embedded path, either Pj is contained in Pj or vice-versa. If Pj C Pj then 
applying Lemma 13.51 twice, and using that each \Sk\ < e twice, we see that 
Gi is contained in the 4e neighborhood of Gj. Since G is a geodesic, this 
can only happen if i = j. 

The second conclusion follows from the first since the concatenation P1P2 • • • Pe 
covering P has no backtracks. □ 

Proof of Proposition \3Jj\ Suppose that n > 50eA. Let G be a geodesic be- 
tween the common startpoints and endpoints of P, Q. We will describe the 
1-skeleton of a disc diagram D between P and Q. 

If \G\ < We, then PQ~ l is a circuit of length at most 20Ae and thus 
bounds a disc diagram with a single 2-cell yielding the claim trivially. 

We now assume that \G\ > lOe, and express G as the concatenation 
G1G2 ■■■Gi with 

10e < I Gj| < 20e. 

As described in Lemma [3.6l the paths P and Q are concatenations P1P2 ■ ■ ■ Pi 
and Q1Q2 ■ ■ ■ Qt with the following properties (See Figure [2]): 

• For each i there is a geodesic Si (respectively Tj) from the startpoint 
of Gi to the startpoint of Pj (respectively, the startpoint of Qi) such 
that Si and Pj (respectively Qi) have only one vertex in common. 

• Si,Ti are edge-paths of length < e. 

• Since Si and Tj are geodesies with the same startpoint, by possibly 
re-choose them, we can assume that Si = ViSi and Tj = VjTj where 
Si,Ti intersect only at their startpoint. 

• The paths 5 , J ~ 1 Tj , Sj l Tj are disjoint if i ^ j, and hence the same 

holds for S^f, , Sj l Tj. 



RELATIVE QUASICONVEXITY USING FINE HYPERBOLIC GRAPHS 



12 




Figure 3. The bold subpath of the 2-cell boundary connects 
a 6-vertex on one side to a 6-vertex on the other side. 

Let Ui denote the embedded path S^ l Ti from the startpoint of Pi to 
the startpoint of Qi. It is immediate that \Ui\ < 2e. Since P and Q are 
embedded with disjoint interior, the closed path Cj = UiQiU^P^ 1 is a 
circuit. Moreover, the circuits Cj and Cj intersect only if \i — j\ < 1. 

Notice that 

\Ci\ < 4e + 2A(2e + \Gi\) < 48eA < n. 

The union of the circuits C\, . . . ,Ce forms the 1-skeleton of an embedded 
simple ladder D in X n (JC) between P and Q. □ 

Theorem 13.71 below is a strong fellow traveling property property for hy- 
perbolic fine graphs admitting a cocompact action. Its proof is an applica- 
tion of the definition of fine graph and Proposition 13.41 

Theorem 3.7 (Strong Fellow Travel Property). Let K, be a fine hyperbolic 
graph, and let Q be a group acting on K, with finitely many orbits of edges. 

Suppose the vertex set of JC is partitioned into subsets A and B such that 
no pair of vertices in A are adjacent. Let dist be a proper metric on B 
invariant under the action of G. 

For any A > 1, there exists a constant M = M(A) > with the following 
property. If Pi and P<i are embedded X-quasigeodesics between the same pair 
of vertices, then for any B-vertex u of P\ there is a B-vertex v of P2 such 
that d\st(u,v) < M. 

Proof. Let n be sufficiently large so that X = X n (IC) satisfies the conclusion 
of Proposition 13.41 for the given A. Since Q acts cocompactly on the fine 
graph /C, there is a finite number of boundary cycles of 2-cells in X up to 
the action of Q. Combining this with dist is Cy-equivariant shows that there 
is constant M > such that dist(u, v) < M for any pair of S-vertices u,v 
in the boundary cycle of a 2-cell. 

Let Pi and P2 be embedded A-quasigeodesics in K. with the same start- 
point and endpoint. Without loss of generality, assume that Pi and P2 have 
no common interior points. 

By Proposition 13.41 there is an embedded simple ladder D — >• X between 
Pi and Pi- Combining that each 2-cell of D intersects both Pi and P2 in 
nontrivial arcs, and that no two A-vertices are connected by an edge, it 
follows that each 2-cell of D has P-vertices in Pi and in P2 (See Figure [3]). 
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Since each .B-vertex of Pi belongs to a 2-cell of D, it follows that for any 
.B-vertex u of P\ there is a S-vertex v of P2 such that d\st(u,v) < M. □ 

4. Equivalences of Formulations of Relative quasiconvexity 

In this section we prove Theorem II .71 on the equivalence between relative 
quasiconvexity of Definition 1 1.31 labelled by (Q-0), and relative quasiconvex- 
ity of Definition 11.61 labelled by (Q-l), in the context of countable relatively 
hyperbolic groups. 

The argument introduces two auxiliary definitions of relative quasicon- 
vexity, labelled by Q-l and Q-0, and then the theorem follows after proving 
the following equivalences: 

(1) Q^I ^ ^ Q^O ^ Q-0. 

The section is divided in six short parts as follows. First we recall the 
notion of coned-off Cayley graph, and deduce a strong version of the fellow 
travel property using the main result of Section [3j The second part shows 
that relative quasiconvexity of Definition 11.61 labelled by (Q-l), implies fi- 
nite relative generation. The third part state the two auxiliary definitions. 
The remaining three parts correspond to each of the three equivalences in 
illustration ([I]). 

For the rest of the section, let Q be a hyperbolic group relative to a 
collection of subgroups P, let S be a finite relative generating set for (Q,¥), 
and let dist be a proper left-invariant metric on Q. 

4.1. The Coned-off Cayley Graph. 

Definition 4.1 (Cayley Graph). Let S be a subset of a group G, and assume 
that S is closed under inverses. The Cayley graph T(Q, S) is an oriented 
labelled 1-complex with vertex set G and edge set Q x S. An edge (<?, s) 
goes from the vertex g to the vertex gs and has label s. Observe that T(Q, S) 
is connected if and only if S is a generating set of Q. 

The notion of coned-off Cayley graph is originally due to Farb [1] and the 
following generalization is taking from (5J Sec. 3.4]. 

Definition 4.2 (Coned-off Cayley Graph V). Let 5 be a finite relative 
generating set for (G,¥) and assume that S is closed under inverses. The 
coned-off Cayley graph T(G,¥,S) is the graph constructed from the Cayley 
graph r = T(Q, S) as follows: For each left coset gV with g € Q and V G P, 
add a new vertex v(gV) to T, and add a 1-cell from this new vertex to each 
element of gV . These new vertices of T(G,¥, S) that are not in T are called 
cone-vertices. Each 1-cell of T(Q,¥,S) between an element of Q and a cone 
vertex is a cone-edge. Note that the coned-off Cayley graph T(Q,¥,S) is 
connected since S is a relative generating set for (Q,¥). 

There is a related (genuine) Cayley graph of Q with respect to the generat- 
ing set defined as the disjoint union 5'U|J i Vi which we denote by T(Q, SUP). 
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Figure 4. Adding triangles around each edge. 

Proposition S3] below appeared in Dahmani's thesis [3] Proof Lemma A. 4] 
and in Hruska's work [5, Proof (RH-4) =>■ (RH-5)]. We included a proof using 
the results of Section [2j 

Proposition 4.3. Suppose that JC is a (Q,F)-graph. If S is a finite relative 
generating set for (£?,P), then there exists a (G,F)-graph JC' such that JC and 
T{Q,F,S) both embed equivariantly and simplicially into JC' . 
In particular, T(Q,¥,S) is a (Q,F)-graph. 

Proof. We will perform finitely many arc (/-attachments to JC to obtain a 
graph JC' where T = T(Q,F,S) equivariantly embeds in JC'. Then Lem- 
mas [221 and w ih imply that JC' is a ((/, P)-graph, and that JC '—t JC' is a 
quasi-isometric embedding. 

The graph JC' is obtained as follows. By (/-attaching a triangle around 
an edge of JC, we obtain a new JC\ where Q acts freely on triangle-tops. See 
Figure [H We identify Q with a triangle-top orbit. Performing an additional 
edge (/-attachment to JC\ for each element of S yields a graph JC^. Finally, 
for each group V G P, choose a vertex v v € JC stabilize by V and perform 
a (/-attachment of an edge between lg and v v of JC% to obtain a graph JC' . 
Observe that T equivariantly embeds in JC', and that JC' is a (Q, P)-graph by 
Lemmas 12.71 and 12.91 

By Lemma [231 all infinite valence vertices of JC' are contained in T. Since 
JC' has finitely many (/-orbits of edges, T is obtained from JC' after finitely 
many (/-removals of vertices of finite valence together with their adjacent 
vertices. Since JC' is a (Q, P)-graph, Lemma 12.111 implies that T(Q,¥,S) is a 
{Q, P)-graph and that r ^ JC' is a (/-equivariant quasi-isometry. □ 

Proposition 4.4 (Strong Fellow Travel for V). Let S be a finite relative 
generating set for (Q,F), and let dist be a proper left-invariant metric on Q. 

For any A > 1, there exists a constant M = M(A) > with the following 
property. If Pi and Pi are embedded X-quasigeodesics in T between the same 
pair of elements ofQ, then for each element gi £ Q of Pi, there is an element 
92 G Q of P2 such that dist(<?i, 32) < M. 

Proof. By Proposition 14.31 the coned-off Cayley graph T{Q, P, S) is a {Q, P)- 
graph. Proposition 14.41 follows from Theorem 13.71 by declaring B = Q and A 
to be the collection of cone- vertices. □ 
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Corollary 14.71 below is an analogous result to Proposition 14.41 for the Cay- 
ley graph T(Q, 5UP). A version of this result for the case that Q is finitely 
generated appears as [9, Prop. 3.15]. Its hypothesis requires that the quasi- 
geodesics do not backtrack in the following sense based on Def. 3.9]: 

Definition 4.5 (Phase Vertices and Backtracking in F). Let Q be a path 
in T(Q,S U P). For a subgroup P £ P, a nontrivial subpath U of Q is 
called a V-component of Q if all edges of U are labelled by elements of P, 
in particular, all vertices of U belong to the same left coset of P. 

An P-component of Q is called maximal if it is not a proper subpath of 
P-component of Q. The path Q is said to backtrack if Q has two disjoint 
and maximal P-components for some P £ P. A vertex v of Q is called a 
phase vertex if v is not an interior vertex of a P-component of Q. 

Remark. Since f is a Cayley graph of G with respect to the disjoint union 
S U UpeP^' a P-component and a P'-component of Q can not have edges 
in common if P and V are different. 

Lemma 4.6 (F and T are quasi-isometric). T/ie identity map of Q induces 
a natural (2,0)-quasi-isometry ip : F — > T with the following property. If P 
is an embedded path, with only phase vertices, and without backtracking in 
Y, then (f(P) is embedded in T. 

Proof. The quasi-isometry <p maps edges labelled by elements of S to the 
corresponding edge in T, and edges labelled by an element of P 6 P are 
map to a 2-path passing through a cone- vertex of a left coset of V. Observe 
that if P is embedded and (p(P) is not embedded, then either P contains a 
P-component of length at least two, or P backtracks. □ 

Corollary 4.7 (Strong Fellow Travel for T). Let S be a finite relative gen- 
erating set for (£,P), and let dist be a proper left-invariant metric on Q. 

For any A > 1, there exists a constant M = M(X) > with the following 
property. If P\ and P2 are embedded X-quasigeodesics without backtracking 
in r between the same pair of elements of Q, then for each phase vertex g\ 
of Pi, there is a phase vertex gi of Pi such that dist(gi, 52) < M. 

Proof. Let (p : F — > T be the quasi-isometry given by Lemma 14.61 If Pi 
and P2 contain only phase vertices, the conclusion follows immediately after 
mapping Pi and P2 to T and applying Proposition 14.41 

The Corollary holds for general Pi and P2 after the following observation. 
Let P be a A-quasigeodesic in T, and let P' be the path obtained from P 
after replacing by a single edge each maximal P-component (for each P € P) . 
The new path P' contains only phase vertices, its vertex set equals the set 
of phase vertices of P, and P' is also a A-quasigeodesic (since the process 
from P to P' is only shortening distances). □ 



4.2. Finite Relative Generation. 
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Figure 5. h = ab of Lemma EOl 

Lemma 4.8 (Bounded Intersection). [7] Let A be a countable group with 
a proper left-invariant metric dist. Then for each g G C, for each pair 
of subgroups B and C of A, and for each constant K > 0, there exists a 
constant M = M(B, C, g, dist, K) > so that 

BC\N K {gC)cN M (BngCg- 1 ), 

where Nx(gC) and Nm{B n gCg~ l ) denote the closed K -neighborhood and 
the closed M -neighborhood of gC andBT\gCg~ x in (A, dist). 

Proof. Suppose the statement is false for the constant K. Then there are 
sequences {q n }'^L l and {h n }'^L l such that q n G B, q n h n G gC, d(l, h n ) < K, 
and 

diqn^HgCg- 1 ) > n. 

Since balls are finite in the metric space (A, d), without loss of generality 
assume {h n }^ =1 is a constant sequence {h}^^. For any m and n, observe 
that qnQm 1 = (Qnh)(q m h) _1 € B n gCg^ 1 , and hence q m h and g n /i are in the 
same right coset of B n gCg -1 , say (S n gCg~ 1 )f. It follows that 

d(g n , B n 5C5" 1 ) < d(q n , q n h) + d(g n /i, B D sC^" 1 ) < if + /) 

for any n, a contradiction. □ 

Lemma 4.9 (Parabolic Approximation). For eac/i subgroup fi < Q and 
each a > 0, there is L = L(S, ~H, dist, a) > with the following property: If 
h £ rl is a product of the form h = gpf where dist(l,g) < a, dist(l, /) < a, 
and p G V for some V G P. Then h = ab where a G H H gPg -1 , b E'H, and 
dist(l,6) < L. (See Figure^) 

Proof For each g G G and V G P, let M Pj9 = M(?{, T 3 , 3, dist, a) be the 
constant provided by Lemma 14.81 Since dist is proper and P is a finite 
collection of subgroups, 

L = max{M P>g : g G Q, dist(l,#) < a, V G P} 

is a well-defined positive integer. 

Suppose that h G H is a product of the form fa = gp/ where dist(l, g) < a, 
dist(l, /) < a, and p G V for ? 6P. Observe that 

heun N a {gP) c iV L (^ n gPg' 1 ), 
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Figure 6. A geodesic Q with endpoints in quasiconvex subgroup. 

where the neighborhoods are in Q with respect to the metric dist, and the 
second inclusion is a consequence of Lemma 14,81 The conclusion of the 
lemma is immediate. □ 

Proposition 4.10 ((Q-l) =>■ Finite Relative Generation). Suppose thatT-L < 
Q satisfies Definition \1.6\ of relative quasiconvexity for a proper left-invariant 
metric dist on Q , and a constant a. Then % is finitely generated relative to 
the finite collection of subgroups 

K = {H n gVg~ x : g 6 Q, dist(l, g) < a, V € P}. 

Proof. Let K = max{dist(l, g) : g € 5}, and let L = L(S,rl,d\st,a) be the 
constant provided by Lemma 14.91 Let 

T = {h£H: dist(l,/i) < max{2<7 + K,L}}. 

We will show that T is a finite relative generating set for % with respect to 
the finite collection of subgroups M. 

Let g £ H, and let Q = Q\ ■ ■ ■ Q n be a geodesic in T from the identity 
element to g. Here each Qi is an (oriented) edge of Q. For each i, there 
is an (oriented) path from the startpoint of Qi to an element of T-L such 
that the dist-distance between its endpoints is at most a. Let g% be the 
element of Q defined as the difference between the endpoint and startpoint 
of Xi, and qi € S U U-peP^ * ne label of the (oriented) edge Qi. Then let 
hi = g~ x qigi+\, and notice that g = h\- ■ ■ h n and dist(l, ft) < a for each i. 
See Figure El 

If Qj is labelled by an element of 5, that is % G S, then 

dist(l, < dist(l, gi ) + dist(l, «) + dist(l, g i+l ) <2a + K, 
and hence hi € T. 

Suppose that is labelled by a parabolic element, that is qi £ U-peP^ 7- 
Then the element /ij can be approximated by a parabolic. Namely, by 
Lemma HT91 /ij = a^ftj where a» G n gPg" 1 , hi G and dist(l,6j) < L. 
Hence is a product of an element of a subgroup in M, and an element of 
T. 

It follows that each element g £ T-L can be expressed as a product of 
elements of T and elements of the subgroups in K. □ 
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4.3. Auxiliary Definitions. Since Q acts on the connected graph /C with 
finitely many orbits of edges, an standard argument shows that Q is finitely 
generated relative to P. This justifies the existence of finite relative gener- 
ating sets in the following two definitions. 

Definition 4.11 ((Q-l) Auxiliary definition in T). Let S be a finite relative 
generating set for (£/,P), and let dist be a proper left-invariant metric on 
Q. A subgroup H of Q is quasiconvex relative to P if there exists a constant 
a > such that the following holds: Let /, g be two elements of H, and let 
P be an arbitrary geodesic path from / to g in T(Q, P, S). For any non-cone 
vertex p of P, there exists a non-cone vertex h in % such that dist(j>, h) < a. 

Definition 4.12 ((Q-0) Second auxiliary definition in T). Let S be a finite 
relative generating set for (Q,¥). A subgroup 7i of Q is quasiconvex relative 
to P if there is a non-empty connected %-invariant subgraph C of V that is 
quasi-isometrically embedded and has finitely many %-orbits of edges. 



4.4. The equivalence (Q-l) ^ (Q-l). 

Proposition 4.13 ((Q-l) <^ (Q-l)). Relative quasiconvexity of Defini- 
tion \1.6\ and relative quasiconvexity of Definition ^. 11\ are equivalent notions. 
In particular, Definition \4-ll is independent of the generating set S and 



the left-invariant metric dist on G. 

Proof. Let ip : T — >■ V be the natural quasi-isometry induced by the identity 
map on G, see Lemma 14.61 

Suppose that H < Q satisfies Definition 14. 1 1 1 for a constant a. Let P be a 
geodesic in F between elements of %. Then ip maps P to a 2-quasigeodesic 
P. Let Q be a geodesic in T between the endpoints of P. By Proposition ^. 4^ 
there is a constant M = M(2) such that for each non-cone vertex p of P, 
there is a non-cone vertex q € Q such that dist(p, q) < M. By Definition ^. 11\ 
for each non-cone vertex q of Q, there is h 6 % such that dist(g, h) < a. 
Since the vertices of P map to the non-cone vertices of P, it follows that for 
each vertex p of P, there is a vertex h of % such that dist(p, h) < a + M. 
Therefore, Ti satisfies Definition 11.61 

Conversely, suppose that % < Q satisfies Definition 11.61 for a constant a, 
and let P be a geodesic in V between elements of H. Let Q be a geodesic 
in f between the endpoints of P. Observe that there is an embedded 2- 
quasigeodesic P in T that maps onto P by (p, has only phase vertices, and 
does not backtrack. Then Proposition 14.71 implies that there is a constant 
M = M(2) such that the vertices of Q and P (and hence P) are M-closed 
with respect to the metric dist. Since the vertices of Q are cr-close to the ele- 
ments of rl with respect to dist, we conclude that % satisfies Definition 14.111 
for the constant a + M. □ 

4.5. The equivalence (QO.) ^ (Q^O). 
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Proposition 4.14 ((Q-l) => (Q-0)). Relative quasiconvexity of Defini- 
tion \4.1I\ implies relative quasiconvexity of Definition ^. J2 

Proof. Let dist be a proper left-invariant metric on G, and let S be a finite 
relative generating set of (G, P). Suppose that % < G satisfies Definition l4.11l 
for some a > 0. 

Choosing the subgraph C By Proposition 14.13"! H also satisfies relative 
quasiconvexity of Definition 11.61 Thus by Proposition 14.101 T~L is generated 
by a finite subset T <ZH relative to the finite collection of subgroups 

R = {H n gVg- 1 : g G G, dist(l, 9 )<T,PeP}, 

where r is positive constant. Without loss of generality assume that r > a. 

Let C be the cone-vertices associated to the subgroups in R. Let be 
a finite connected subgraph of T containing {lg} U T U C. By Lemma 12.131 
the graph C = IJ^en ^ * s connected. 

The inclusion C C V is a quasi-isometric embedding with respect to the 
combinatorial path metrics. Let distp and dist£ denote the combinatorial 

path metrics of V and C respectively. Specifically we will show that there is 
a constant N > such that for any h G % we have distal, h) < A^distp(l, h). 

We define our constant N > with the help of four auxiliary constants. 
Let J = max{dist£(l, c) : c G C}, and observe that J < oo since |C| < oo, 
£ is connected, and lg € £. Let K = max{dist(l, g) : g G S 1 } , and notice 
that is a finite number since IS"! < oo. Let L = L(S,1-L,d\st,a) > be the 
constant provided by Lemma 14.91 Let 

M = max {distal, h) : heH, dist(l, h) < 2a + K + L} , 

and notice that is finite since dist is a proper metric. Let N = max{2J + 
L,M}. 

Let h G H and let P be a geodesic in T(Q,F,S) from lg to h. Express 
P = P\P2 ■ ■ ■ Pi as a concatenation of paths so that each Pi is either a 
single edge with endpoints in G, or is a shortcut consisting of two cone- 
edges meeting at a cone-point. Note that each shortcut has also endpoints 
in G). For each i let pi denote the endpoint of Pi. 

Since % satisfies Definition 14.111 for the constant a, for each < i < I, 
there is an element hi G H with d\st(pi,hi) < a. Let ho = lg denote the 
startpoint of P and let hi = h denote the endpoint of P. 

If Pi is a single edge, then dist(/ij_i, h; L ) <2a + K, and therefore 

dist £ (/i 4 _i,/i 4 ) < M < N. 

If Pi is a shortcut, then h~\hi = gpf where dist(l, g) < a, dist(l, /) < a, 
andp G V for some V G P. By Lemma l4~9| h~_ x hi = ab where a G TiPigPg^ 1 , 
b G H, and dist(l,6) < L. Since dist(l,g) < <r < r, the cone-vertex c g p is 
contained in C, and therefore distc(l,a) < 2 dist£(l, c 9 p) < 2J. Hence 

dist,c(/ii_i,/ii) < distc(l,a) + dist £ (l,6) < 2 J + L < N. 
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To conclude, observe that 

I 

dist £ (l,/i) < ^dist £ (/ii_i,/ii) < Ni < iVdist f (l,/i). □ 

i=i 

Proposition 4.15 ((Q-0) => (Q-l)). Relative quasiconvexity of Defini- 
tion ^. 1^ implies relative quasiconvexity of Definition \4-ll 

Proof. Let dist be a proper left-invariant metric on G, and let S be a fi- 
nite relative generating set of (<7,P). Suppose that PL < Q satisfies Defini- 
tion |3j2J 

Let C be connected quasi-isometrically embedded subgraph C of V = 
r(£?,P, S) that is %-equivariant and has finitely many %-orbits of edges. 
The following statements about C hold. 

(1) Since C is connected, it has at least one vertex that is not a cone- 
vertex. Without loss of generality, assume that the identity lg G Q 
is a vertex of C. In particular, we assume that all elements of T~i are 
vertices of C. 

(2) Since PL acts cocompactly on £, there is k > such that each vertex 
of C is either a cone- vertex, or an element of Q is at distance at most 
k from PL with respect to dist. 

(3) Since C is quasi-isometrically embedded subgraph of T, there is A > 1 
such that any geodesic in C is a A-quasi-geodesic in V. 

Let M = M(A) > be the constant provided by Proposition 14.41 Let Q 
be a geodesic in V with endpoints in T~i. Let P be a geodesic in C between 
the endpoints of Q. By Statement ([3]), P is a A-quasigeodesic. Therefore, 
Proposition 14.41 implies that for each non-cone vertex q of Q, there is a 
non-cone vertex p of P such that dist(p, q) < M. Combining this with 
Statement ([2]) shows that for each non-cone vertex q of Q there is a non- 
cone vertex h £ 7~L such that dist(p, h) < M + k. Therefore, % satisfies 
Definition SHI □ 

4.6. The equivalence (Q^O) 44> (Q-0). 

Proposition 4.16 ((Q-0) ^ (Q-0)). Relative quasiconvexity of Defini- 
tion \4-l%\ is equivalent to relative quasiconvexity of Definition \1.3l 

Proof. By Proposition 14. 3| the coned-off Cayley graph T(Q,F, S) with re- 
spect to a finite relative generating set S is a (Q, P)-graph. By Theorem l2.14l 
a subgroup PL satisfies relative quasiconvexity of Definition 11.31 for a (<5,P)- 
graph /C if and only if it does for r(C?,P, S). □ 
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